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Abstract. Let W be a finite reflection group. For a given w € W , the 
following assertion may or may not be satisfied: 

(*) The principal Bruhat order ideal of w contains as many elements as there 
are regions in the inversion hyperplane arrangement of w. 

We present a type independent combinatorial criterion which characterises the 
elements ui £ W that satisfy (*). A couple of immediate consequences are 
derived: 

(1) The criterion only involves the order ideal of w as an abstract poset. In 
this sense, (*) is a poset-theoretic property. 

(2) For W of type A, another characterisation of (*), in terms of pat- 
tern avoidance, was previously given in collaboration with Linusson, 
Shareshian and Sjostrand. We obtain a short and simple proof of that 
result. 

(3) If W is a Weyl group and the Schubert variety indexed by ui £ W is 
rationally smooth, then w satisfies (*). 

1. Introduction 

Let n be a positive integer. Given indices 1 < i < j < n, define a hyperplane 

Hij = {{xi, . . . ,x n ) e K" | Xi = Xj}. 

The arrangement of all such hyperplanes 

A n = {H h] 1 < i < j < n} 

is known as the braid arrangement. The orthogonal reflections in the hyperplanes 
Hi j generate a finite reflection group isomorphic to the symmetric group & n ; a 
natural isomorphism is given by associating a reflection through Hij with the 
transposition € & n . 

Given a permutation w 6 6„, we define its inversion arrangement as the follow- 
ing subarrangement of A n : 

A w = {H itj | 1 < i < j < n, w(i) > w(j)}. 

In particular, A Wo = A n , where wq € & n is the reverse permutation i i— > n + 1 — i. 

The inversion arrangement cuts the ambient space into a set reg(w) of regions, 
a region being a connected component of the complement K n \ LiA w . 

Let [•, •] denote closed intervals in the Bruhat order on 6 n (the definition of which 
is recalled in Section [5]). Postnikov [TT] discovered a numerical relationship between 
reg(w) and the Bruhat order ideal [e, to], where e £ & n is the identity permutation. 
When w is a Grassmannian permutation, he proved that the sets are equinumerous; 
both are in 1-1 correspondence with certain cells in a CW decomposition of the 
totally nonnegative Grassmannian. For arbitrary w, he conjectured the following 
results that were subsequently proven in [7]: 
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(A) For all w G & n , #reg(w) < #[e, w}. 

(B) Equality holds in (A) if and only if w avoids the patterns 4231, 35142, 42513 
and 351624. 

The reader who is not familiar with the terminology employed in (B) finds an 
explanation in Section 01 

We have just defined A w using ©^-specific language. It is, however, completely 
natural to replace & n by an arbitrary finite reflection group W and consider A w , 
reg(w) and [e, w] for any w G W; see Section[2]for details of the definitions. In fact, 
it was not (A) but the following result which was established in [7]: 

(A') Given a finite reflection group W and any w G W, #reg(iu) < Jf[e, w}. 

This generalises (A)p but notice that there is no statement (B'). Indeed, the 
problem of how to characterise those w G W for which equality holds in (A') was 
posed as Open problem 10.3]. Such a characterisation is the main result of the 
present paper. The precise assertion is stated in Theorem 13.21 It essentially says 
that equality holds in (A') if and only if the following property is satisfied for every 
u < w. among all paths of shortest length from iitoui in the Cayley graph of W 
(with edges generated by reflections), there is one which visits vertices in order of 
increasing Coxeter length. 

A number of consequences are derived from the main result: 

First, we conclude that the characterising property is poset-theoretic. That is, 
whether or not equality holds in (A') can be determined by merely looking at [e, w] 
as an abstract poset. 

Second, we give a new proof of the difficult direction of (B). In [7], (A') was 
proven by exhibiting an injective map from (essentially) reg(iu) to [e, w]. Thus, 
proving (B) amounts to characterising surjectivity of <fi in terms of pattern avoidance 
when W = & n . That surjectivity implies the appropriate pattern avoidance is a 
reasonably straightforward consequence of the construction of 0; see Section 4] . 
Contrastingly, the proof of the converse statement given in [3 Section 5] is a direct, 
fairly involved, counting argument which does not use (f> at all. In light of our 
Theorem 13.21 surjectivity of 4> can now, however, be related to pattern avoidance 
in a rather straightforward way. 

Third, when W is a Weyl group, each element w G W corresponds to a Schubert 
variety X(w). We derive from Theorem 13.21 that equality holds in (A') whenever 
X(w) is rationally smooth. To this end, we establish a variation of the classical 
Carrell-Peterson criteria for rational smoothness which should be of independent 
interest. It is to be noted that Oh and Yoo [TU] recently derived a stronger q- 
analogue of equality in (A') for rationally smooth X(w). 

Here is an outline of the structure of the remainder of the paper. In the next 
section we agree on basic notation and concepts related to reflection groups. In 
particular, the definition of the map is recalled from [7]- In Section[3l we establish 
our main result. The new proof of (B) is described in Section U before we conclude 
in Section [5] with the connection to rationally smooth Schubert varieties. 



An explanation of the implication (A') =>• (A) can be found in [7]. 
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2. Reflection groups and inversion arrangements 

In this section, we recall some properties of finite reflection groups. The reader 
looking for more information should consult [2] or [5]. We also review parts of [7] 
that are needed for subsequent sections. 

A finite reflection group W is the same as a finite Coxeter group. It is generated 
by a set S of simple reflections subject to relations of the form s 2 = e for all s € S 
and (ss') m ( s ' s ' = e for suitable m(s, s'). Here, e G W is the identity element. 

For w € W, the Coxeter length £(w) is the smallest k such that w = si • • • s& for 
some Si £ S 1 . The expression si • • • Sfe is then called reduced. 

The set T of reflections consists of all conjugates of simple reflections, i.e. T = 
{wsw" 1 | w G W}. The absolute length t' (w) is the smallest k such that t\ ■ ■ ■ t^ = w 
for some tj G T. 

Choose a root system $ C R™ for with set of positive roots <I> + . In an 
incarnation of W as a group generated by orthogonal reflections in Euclidean space, 
the positive roots are in one-to-one correspondence with the reflections of W; the 
reflecting hyperplane fixed by a reflection is the orthogonal complement of the 
corresponding root. 

When W is a symmetric group & n , so that T is the set of transpositions, it is well 
known that £'{w) = n — c(w), where c(w) is the number of cycles in the disjoint 
cycle decomposition of w. This fact is generalised by the following fundamental 
result of Carter which connects the absolute length function with the underlying 
geometry. 

Theorem 2.1 (Carter [4]). Let W be a finite reflection group. Given w G W, the 
following assertions hold. 

(a) The codimension of the fixed point space of w equals £'(w). 

(b) Given reflections t\, . . . ,t m G T , we have t'(t\ ■ ■ ■ t m ) = m if and only if 
the corresponding roots at 1 , ■ ■ ■ , ott m G $ + are linearly independent. 

Remark 2.2. A useful consequence is that if there are two minimal factorisa- 
tions into reflections t\---t m = r±---r m = w, £'(w) = m, then we must have 
spanjat^ . . . , «t m } = span{a ri , . . . , a rm } since both sides of the equality sign co- 
incide with the orthogonal complement of the fixed point space of w. 

The Bruhat graph hg(W) is the Cayley graph of W with edges directed towards 
greater Coxeter length. That is, the vertex set is W and we have directed edges 
x tx for x G W, t G T, whenever £{x) < £{tx). 

Taking transitive closure of bg(Vy) yields the Bruhat order on W. In other words, 
u < w if and only if u — > • • • — > w. The subgraph of bg(VK) which is induced by 
the principal order ideal [e, w] — {u G W \ u < w} is denoted by bg(io). We refer 
to bg(if), too, as a Bruhat graph. An example can be found in Figure [1] 

Let &l(u,w) denote the distance from u to w in bg(iu) (equivalently, in bg(W)) 
in the directed, graph-theoretic sense. Thus, al(w, w) is finite precisely when u < w. 
Clearly, al(it, w) > i'[uw~ l ) in general, since the right hand side can be thought of 
as the distance from u to w in bg(H^) if we disregard directions of edges. 

A convenient characterisation of the Bruhat order can be given in terms of re- 
duced expressions: 
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3412 




1234 



Figure 1. The Bruhat graph associated with the permutation 
3412 e 64 (one line notation). Disregarding the two curved edges 
yields the Hasse diagram of the Bruhat interval [e = 1234, 3412]. 

Proposition 2.3. Choose a reduced expression s± ■ ■ ■ Sk for w £ W . Then, u < w 
if and only if u = s\ ■ ■ ■ s^ ■ ■ ■ 3^ ■ ■ • s^ for some 1 < i\ < ■ ■ ■ < i m < k, where a 
hat denotes omission of an element. 

The equivalence of these two appearances of the Bruhat order can be derived 
from the following fundamental fact. 

Proposition 2.4 (Strong exchange property). // u — >■ w and si ■ ■ ■ s^ is any ex- 
pression for w € W , then u = S\ ■ • ■ • ■ • S/- for some i G [k] = {1, . . . , k}. 

For the remainder of this section, s\ ■ ■ ■ Sfc is a fixed reduced expression for some 
w E W, where W is a finite Coxeter group. The inversions of w are the reflections 
of the form ti = s\S2 ■ ■ ■ Si-iSiSi-i ■ ■ ■ S2S1, i € [k]. The set inv(w) of inversions of 
w is independent of the choice of reduced expression. 

Let ai £ $ + be the root corresponding to ti, and denote by Hi — the 
associated hyperplane. The inversion arrangement of w is 

Aw = {Hi, . . . , Hk}. 

The connected components of the complement of UA W are called regions of A w . 
The set of such regions is denoted by reg(w). 

At the heart of [7] one finds the construction of an injective map reg(w) — > 
[e,w]. (More accurately, the domain of the map is not reg(w), but a set which is 
equinumerous with reg(w).) We shall study this map further in the present paper, 
so we review it here. For convenience, we deviate slightly from the presentation in 
[7], but the formulations are equivalent via standard facts from matroid theory. 

It is convenient to order positive roots that correspond to inversions of w with re- 
spect to the indices. For example, {a^ < ■ ■ ■ < cn m } indicates the set {a^ , . . . , cti m } 
under the assumption 1 < ii < ■ ■ ■ < i m < k. 

A circuit is a minimal linearly dependent set X = {a^ < ■ ■ ■ < cti m } C <3?+ 
of positive roots corresponding to inversions of w in the manner described above. 
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If X is a circuit, {a^ < ■ ■ ■ < ai m _ 1 } is a broken circuit^ If Y C {ai, . . . ,ak} 
does not have a subset which is a broken circuit, say that Y is an NBC set. Wc 
denote the family of NBC sets by NBC(io), although it of course depends not only 
on w but also on the choice of reduced expression s\---Sk- The point is that 
#reg(u>) = #NBC(ui). This well known fact follows for instance by combining 
two different interpretations of the characteristic polynomial of A w evaluated at 
— 1. The reg(u>) part of the story is due to Zaslavsky [14] whereas the NBC(w) 
connection in this generality was presented by Rota |12j . 

Definition 2.5. Construct a map <fi : NBC(w) — > [e,w] by {a ix < ■ ■ ■ < Q!j m } H» 

Proving statement (A'), it was shown in [7] that (f> always is well defined and 
injective. 

3. A SURJECTIVITY CHARACTERISATION 

Maintain the notation of the previous section. Thus, we keep fixed a finite 
Coxeter group W, an element w € W with a reduced expression si ■ ■ ■ s& and 
corresponding inversions tj with their associated positive roots on, i G [As]. 

In this section, we determine when the map <f> is surjective. The image of <j> is 
dependent on the choice of reduced expression for w, but the cardinality of the 
image is not, since it coincides with #reg(w). Thus, whether or not <f> is surjective 
depends solely on the element w. 

The next lemma is the main source from which this paper flows. 

Lemma 3.1. Assume al(u,w) = £'(uw ) for all u < w. For fixed u < w, let 
m = al(tt, w) and choose a lexicographically maximal sequence (i m ,...,ii) such 
that u = Si ■ ■ ■ Sil ■ ■ ■ s~i^ ■ ■ • Sfc Then, {a^ < • • • < cti m } £ NBC(w) . 

Proof. Suppose u is such that the indices 1 < i\ < ■ ■ ■ < i rn < k yield a coun- 
terexample with m minimal. This minimality implies that if (j m -i, ■ ■ ■ ,ji) is lexi- 
cographically maximal such that s\ • ■ ■ Sj[ ■ ■ ■ sj^l ■ • • Sfe = s% ■ ■ ■ ■ ■ ■ sI^TT ■ " ' s fc, 
then {a n < ■ ■ < a jm _ 1 } e NBC(iu). 

If jm-i = i m , then wo -1 = tj 1 ■ ■ -tj m 2 and, consequently, f (uw^ 1 ) < m — 2 
which is a contradiction. Thus, j m -i ^ im- 

Define V = spanja^, . . . , ai m }. By Carter's result (Theorem I2.1|) . dim V — m. 
Let 

n = max{i 6 [k] \ ai £ V}. 
We claim that n > i rn . If j m -\ > im, this is immediate since ctj m _ 1 G V by Remark 
12.21 If, on the other hand, j m —\ < im, we have i x = j x for all x G [to — 1] by 
maximality of (i m , . . . , Any broken circuit which is a subset of {a^ , . . . , on m } 
therefore contains ati m . By assumption, such a broken circuit exists, and the claim 
is established. 

Having concluded n > i m , observe uw~ 1 t n w = s% ■ ■ ■ • ■ • ■ • • • • ■ s/. < w. 
Again by Carter's result, t' (uw~ 1 t n ) < to. Multiplication by a reflection changes 
the absolute length by exactly one, so we conclude £'(uw~ 1 t n ) = m — 1. Thus, 
uw~ 1 t n = t ai ■ ■ ■t am _ 1 for some NBC set {a ai < ■ ■ ■ < «a m _i} C V. By Remark 



Note that a broken circuit is a circuit missing its largest element. This convention is backwards 
compared to common matroid terminology but convenient for our purposes. 
■^By the strong exchange property, such a sequence exists. 
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\2.2\ V = span{a ai , • ■ • , 0L am _ 1 , ot n }. Thus, a m _i < n and the fact that uw 1 = 
t ai ■ ■ ■ t am _ x t n therefore contradicts maximality of the sequence (i m , . . . , ii). □ 

The desired characterisation is now within reach. For symmetric groups, it was 
established in 7, Theorem 6.3]. The general case answers [3 Open problem 10.3]. 

Theorem 3.2. The map <f> : NBC(w) — > [e,w] is surjective, hence bijective, if and 
only if &\(u,w) = ^(uw -1 ) for all u < w. 

Proof. The only if part is a direct consequence of the following "going-down prop- 
erty" of </> (0 Proposition 6.2]): if <fi is surjective, then the NBC set ^^(w) = 
{qjj < • • • < cti m }, m = i'luw^ 1 ), corresponds to reflections . . . , tj m € T such 
that ti j l ■ ■ ■ ti m w — > ti j ■ ■ ■ ti m w for all j. This immediately implies al(u, w) = m. 

Under the assumption al(it, w) — £'{u,w) for all u < w, Lemma 13.11 provides a 
preimage for any v < w, thereby establishing the if direction. □ 

When looking for a shortest path, in the undirected sense, from u to w in the 
Bruhat graph, we a priori have to consider all of bg(W / ). Fortunately, the situation 
is simpler than that; the next lemma implies, in particular, that an undirected path 
from u to w of length f (to -1 ) can be found inside bg(w) if u < w. 

Lemma 3.3. Given any u,w S W, there exists an element v < u,w such that 
al(w, w) + al(w, u) = ^(uw^ 1 ). 

Proof. The Bruhat subgraph induced by a coset corresponding to a reflection sub- 
group D = (tiftz) C W, where ti,t 2 £ T, is isomorphic to the Bruhat graph 
of the dihedral Coxeter group which is isomorphic to D [5]. The simple struc- 
ture of such Bruhat graphs shows that whenever x — > y <— z, there exists some 
y' with x <— y' — > z. This implies that, in the Bruhat graph bg(W), among all 
(not necessarily directed) paths from u to w of fixed length I, those that are mini- 
mal with respect to the sum of the Coxeter lengths of the vertices are of the form 
u = xq <— x\ ■ • • *r- Xk — > Xk+i Xi = w for some < k < I. If we let 

/ = f(ii)i)^ 1 ), v = Xk is an clement with the prescribed properties. □ 

As an example, one readily verifies that the directed distance from any vertex to 
the top element always coincides with the undirected distance in Figure [TJ Thus, 
<j> is surjective when w — 3412 6 64. This, of course, is also immediate from the 
pattern avoidance condition in statement (B). 

An interesting consequence is that #reg(w) = #[e, w] is a combinatorial property 
of the poset [e,w]. In the symmetric group setting, this was established in [7J 
Corollary 6.4]. 

Theorem 3.4. If w,w' E W satisfy #reg(w) = #[e,w] and #reg(u/) < #[e,w'], 
then [e, w] ^ [e, w'] as posets. 

Proof. Dyer [5] has shown that the Bruhat graph bg(u>) is determined by the com- 
binatorial structure of [e, w]. By Lemma l3.3[ it is therefore possible to determine 
from the poset structure of [e,w] whether or not &l(u, w) = for all u < w. 

Invoking Theorcm l3.2[ that is sufficient for deciding whether <fi is surjective. □ 
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Figure 2 . A set of dots forming the diagram of the permutation 
235164 6 6 6 . The right hull rh(235164) consists of the non-shaded 
squares. 



4. The symmetric group case revisited 

We interpret composition of permutations from left to right. That is, uw{i) = 
w{u{i)) for u,w G ©„, i G 

For permutations p G & m and w € 6 n , say that w contains the pattern p if there 
exist indices 1 < i\ < • ■ • < i m < n such that for all 1 < j < k < m, p(j) < p(k) if 
and only if w(ij) < w(ik)- If w does not contain the pattern p, it avoids p. 

If w G <5„ avoids the patterns 4231, 35142, 42513 and 351624, then #[e,w] = 
#reg(w). This is the difficult direction of statement (B); the fairly involved proof 
given in [Jj is based on deriving a common recurrence relation for #[e,w] and 
#reg(u>) and does not use any properties of the map cf>. Finding a direct proof of 
surjectivity of cf) was formulated as [7J Open problem 10.1]. The purpose of this 
section is to derive such a proof from the results of the previous section. 

We shall use a characterisation of the permutations that avoid the four patterns 
which is due to Sjostrand |13j . To this end, define the diagram of a permutation 
w G & n as the set diag(iu) = {(i, w(i)) \ i G [n]} C [n] 2 . We think of it as a set of 
dots on an n x n chessboard with matrix conventions for row and column indices, 
so that, for instance, (1, 1) is the upper left square. 

Definition 4.1. Given w G @ n , the right hull rh(w) is the subset of [n] 2 which 
consists of those (i,j) such that each of the rectangles {(x,y) \ x < i, y > j} and 
{(x,y) \ x > i, y < j} has nonempty intersection with diag(u>). 

These concepts are illustrated in Figure [2] 
For w G & n and i,j G [n], let 

w[i,j] = #{x e[n]\x<i, w(x) > j}. 

The Bruhat order on a symmetric group has the following convenient characterisa- 
tion, a proof of which can be found e.g. in [2]: 

Proposition 4.2. For u,w G 6„, u < w if and only if u[i,j] < w[i,j] for all 
i,j G [n]. 

Taking into account that 180° diagram rotation yields a Bruhat order automor- 
phism, Proposition 14. 21 makes it clear that u <w implies diag(u) G rh(w). We are 
interested in the permutations w that satisfy the converse. 



4 When W = &n, this makes our concept of inversions (denned in Section [2} coincide with that 
which is standard for permutations. Composing from right to left would require minor adjustments 
in the proofs, but not in the results. 
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Theorem 4.3 (Sjostrand |13j). For w G & n , the following are equivalent: 

• w has the right hull property, meaning [e,w] = {u G & n | diag(w) C rh(w)}. 

• w avoids 4231, 35142, 42513 and 351624. 

This section is motivated by the desire to find a simple new proof of (B), so 
since we are going to use Theorem 14.31 in that process, it is relevant to note that 
Sjostrand's proof (in part based on ideas of Gasharov and Reiner [6]) is both elegant 
and conceptual. 

In light of Theorem 14.31 and our main result, the if part of (B) now is equivalent 
to the following statement: 

Lemma 4.4. If w G &„ has the right hull property, then al(u,w) — £'(uw ) for 
all u < w. 

Proof. Assume w has the right hull property and pick u < w. To argue by induction, 
it suffices to find a transposition t G T such that u — > tu < w and £'(um; _1 ) = 
i'ituw' 1 ) + 1. 

Choose a nontrivial cycle c in the disjoint cycle decomposition of wo" 1 . Then, 
cw < w because every dot in the diagram of cw also appears either in the diagram 
of w or in that of u, both of which are contained in rh(w). 

Let supp(c) = {i± < • • • < i m } C [n] denote the set of non-fixed elements of c. 
Defining 

& c = {x G & n | x(i) = w(i) for all i ^ supp(c)}, 

we thus have w,cw G S c . A natural bijection & c — > & m , denoted x h- )■ x, is 
constructed as follows. Starting with diag(x), obtain diag(a?) by considering only 
rows indexed by supp(c) and columns indexed by u>(supp(c)). Proposition ^. 2l shows 
that this correspondence is a Bruhat order isomorphism. 

We have cw < w. There is some transposition x G & m such that cw — > xcw < w. 
Observe that xcw = tew for some transposition t G & n with supp(f) C supp(c). 
Thus, tuw -1 has one more cycle than uw~ 1 does (the cycle c of uw^ 1 is "split" 
upon multiplication by t). It follows that t has the desired properties. □ 

For convenience, let us record as a theorem the various equivalent conditions 
that have made appearances in this section. 

Theorem 4.5. Given a permutation w G ©„, the following assertions are equiva- 
lent: 

(i) #rcg(w) = #[e,w\. 

(ii) w has the right hull property. 

(iii) w avoids the patterns 4231, 35142, 42513 and 351624. 

(iv) al(u, w) — £'(uw ) for all u < w. 

Proof. Theorem 13.21 shows (i) 4=> (iv), the equivalence (ii) <^> (iii) is Sjostrand's 
Theorem 14.31 (ii) (iv) is Lemma 14.41 and, finally, (i) (iii) is the less tricky 
direction of (B); see [7j Theorem 4.1]. □ 

Remark 4.6. A fifth equivalent assertion, which has not been used in this section, 
was given by Gasharov and Reiner in [6]. They showed that w G & n satisfies 
condition (iii) of Theorem l4.5l if and only if the type A Schubert variety indexed by w 
is "defined by inclusions" (see [6] for the definition). Moreover, they discovered that 
these varieties admit a particularly nice cohomology presentation. It would be very 
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interesting to understand more explicitly how the other equivalent conditions are 
connected to this picture. Regarding the type independent conditions (i) and (iv), 
this could perhaps lead to interesting cohomological information about Schubert 
varieties of other types. 

5. Rational smoothness implies surjectivity 

Suppose W is a Weyl group of a semisimple simply connected complex Lie group 
G. Then, W is a finite reflection group whose elements index the Schubert varieties 
in the (complete) flag variety of G. A lot of work has been devoted to understanding 
how singularities of Schubert varieties are reflected by combinatorial properties of 
W . A good general reference is pQ. 

Oh, Postnikov and Yoo established in j9] that when W is a symmetric group, 
a g-analogue of the equality #reg(iu) = #[e,w] holds whenever the corresponding 
Schubert variety is rationally smooth. The same property was conjectured for all 
Weyl groups W. Recently, Oh and Yoo [10] presented a proof of this conjecture. 

In this section, we shall see that the q = 1 case, i.e. the actual identity #reg(w;) = 
#[e, w], of Oh and Yoo's result is a simple consequence of Theorem l3.2l In the pro- 
cess, we formulate a new combinatorial criterion (Theorem [53] below) for detecting 
rational singularities of Schubert varieties. 

Let X(w) denote the Schubert variety indexed by w € W . For the purposes of 
the present paper, the following classical criterion could be taken as the definition 
of X{w) being rationally smooth. 

Theorem 5.1 (Carrell-Peterson [3]). The variety X(w) is rationally smooth if and 
only if the Bruhat graph bg(ui) is regular, i.e. has equally many edges (disregarding 
directions) incident with each vertex. 

For instance bg(3412), depicted in Figure [1] is not regular. Hence, X(3412) is 
not rationally smooth. 

If w s W is understood from the context and u < w, let 

£{u) = {teT\tu<w}. 

Thus, £{u) can be thought of as the set of edges incident to u in bg(w). Define 
deg(u) = #£(u). Since £{w) = inv(w), deg(w) = £(w). Hence, bg(w) is regular if 
and only if it is ^(w)-regular. 

Definition 5.2. Suppose x,y, z < w. We say that [e, w] contains the broken rhom- 
bus (x, y, z) if (i) x <— y — > z and (ii) x — > v z implies v ^ w. 

Returning to Figure [TJ several broken rhombi can be found in [e,3412]. One is 
given by (2314, 1324, 1342), another is (1432, 1234, 2134). 

Theorem 5.3. The Schubert variety X(w) is rationally smooth if and only if [e, w] 
contains no broken rhombi. 

Proof. For a fixed reflection t E T, we partition T \ {t} in the following way. For 
r € T\{t}, Let 

Ct(r) = r l (span({a r , a t }) n $ + ) , 
where / : T — > $ + is the natural 1-1 correspondence r 4 a r between reflections 
and positive roots. In other words, Ct(r) consists of all reflections that correspond 
to roots in the plane spanned by at and a r , and (Ct(r)} is a dihedral reflection 
subgroup of W. Now, {C t (r) \ {t} | r s T \ {t}} is a partition of T\ {t}. 
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Any subgroup of W generated by reflections is a Coxeter group in its own right 
with a canonically defined set of Coxeter generators [5]. As was mentioned in the 
proof of Lemma l3.31 there is an isomorphism of directed graphs from the subgraph 
of bg(M / ) induced by a coset (Ct{r))u to the Bruhat graph of the dihedral Coxeter 
group D = (Ct(r)). The image of [e,w] H (Ct(r))u is a Bruhat order ideal / in D. 
The special structure of dihedral Bruhat intervals shows that either the number 
of elements of odd respectively of even lengths in / are equal, or they differ by 
one. Assuming / contains at least two elements, in the former case / has a unique 
maximum and in the latter it has two maximal elements mi ^ vn-i of the same 
Coxeter length. In this case, let x and z be the preimages of mi and ni2, respectively, 
and choose y £ (Ct(r))u such that x <— y — > z. Then, Dyer's Lemma 3.1] shows 
that x — > v <s— z implies v G (Ct(r))u. Thus, (x, y, z) forms a broken rhombus in 
[e,w]. 

Observe that in the Bruhat graph of a dihedral group, u and v are adjacent if 
and only if £(u) and £(v) have different parity. 

Suppose tu — > u < w, t 6 T. If [e,w] contains no broken rhombi, the above 
considerations show that \£{u) n C f (r)| = \S(tu) l~l C t (r)| for all r G T\ {*}. Thus, 
deg(tu) = deg(it) so that in fact all vertices in [e, w] have degree deg(w), and X(w) 
is rationally smooth by the Carrell-Peterson criterion. 

For the converse statement, assume (x, y, z) is a broken rhombus in [e,w] with 
£(y) maximal. Let t = xy~~ l and r — zy^ 1 . Then, y has one more neighbour 
in (C t (r))y than x does. That is, \£{y) n C t (r)\ = \S(x) n C t (r)\ + 1. Moreover, 
by maximality of y, there is no r' G T with \£{y) n C t {r')\ — \£{x) fl C t (r')| — 1. 
Therefore deg(y) > deg(cc), implying that X(w) is rationally singular. □ 

With this criterion and Theorem 13.21 at our disposal, the q — 1 case of Oh and 
Yoo's result is little more than an observation: 

Corollary 5.4. The map (ft is surjective, hence bijective, if X(w) is rationally 
smooth. 

Proof. Suppose (ft is not surjective. Assume z < w is such that &l(z, w) > £' '(zw^ 1 ) 
and £'(zw~ 1 ) is minimal among all z with this property. By Lemma 13.31 there 
exist x,y < w such that x <r- y — » z and = £'(yw^ 1 ) — 1 = f(zw _1 ) — 2. 

Now, x — > v <— z implies v ^ w; otherwise a directed path of length al(i>, w) + 1 = 
£'(vw~ 1 ) + l < £'(xw~ 1 ) + 2 would exist from z to w, contradicting the assumptions. 
Hence, (x, y, z) is a broken rhombus. Theorem 15.31 concludes the proof. □ 
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